Facility location problems: a parameterized view

Title: Facility location problems: a parameterized view
Creator: Fellows, Michael; Fernau, Henning
Relation: 4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008). Algorithmic Aspects in Information and Management (Shanghai, China 23-25 June, 2008) p. 188-199
Publisher Link: http://dx.doi.org/10.1007/978-3-540-68880-8_19
Publisher: Springer Berlin
Resource Type: conference paper
Date: 2008
Description: Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, from the viewpoints of approximation, heuristics, linear programming, etc. We add a new facet by initiating the study of some of these problems from a parametric point of view. Moreover, we exhibit some less obvious applications of these algorithms in the processing of semistructured documents and in computational biology.
Subject: facility location; operations research; parameterized algorithms
Identifier: http://hdl.handle.net/1959.13/45037
Identifier: uon:5981
Identifier: ISBN:0302-9743
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format